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1. Introduction 

When I was a high-school student, I liked giving exact answers to numerical problems 
whenever possible. If the answer to a problem were 2/7 or 7T\/5 or arctan3 or e 1 / 6 , I would 
always leave it in that form instead of giving a decimal approximation. 

Certain problems frustrated me because there did not seem to be any way to express 
their solutions exactly. For example, consider the following problems. 

Question 1. The equation 

x + e x =0 (1.1) 
has exactly one real root; call it R. Is there a closed-form expression for R7 
Question 2. The equation 

2x 5 -10x + 5 = (1.2) 

has five distinct roots r±, ?~3, T4, and r$. Are there closed- form expressions for them? 

Questions like this seemed to have a negative answer, but I continued hoping that the 
answer was yes, and that I just did not know enough mathematics yet. 

In college I learned about Galois theory, and that the Galois group of equation (1.2) 
is £5 [7, Section 5.8]. So the are provably not expressible in terms of radicals. But 
although this probably should have satisfied me, it did not. Consider the equation 



x 4 



(6V3)x 3 + 8x 2 + (2V%)x -1 = 0. 



Its roots are tan(7r/15), tan(47r/15), tan(77r/15), and tan(137r/15). These seemed to me to 
be perfectly good closed-form expressions. Although in this particular case the roots could 
also be expressed in terms of radicals, it seemed to me that there might exist algebraic 
numbers that were not expressible using radicals but that could still be expressed in closed 
form — say, using trigonometric or exponential or logarithmic functions. So as far as I was 
concerned, Galois theory was not the end of the story. 

When students ask for a closed-form expression for J exp(x 2 ) dx, we all know the 
standard answer: the given function is not an elementary function. Curiously, though, 
Question 1 (as well as Question 2, if you accept my dissatisfaction with the Galois-theoretic 
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answer) does not seem to have a standard answer that "everybody knows." At most we 
might mutter vaguely that equation (1.1) is a "transcendental equation," but this is not 
very helpful. 

This nonexistence of a standard answer to such a simple and common question seems 
almost scandalous to me. The main purpose of this paper is to eliminate this scandal by 
suggesting a precise definition of a "closed-form expression for a number." This will enable 
us to restate Questions 1 and 2 precisely, and will let us see how they are related to existing 
work in logic, computer algebra, and transcendental number theory. My hope is that this 
definition of a closed-form expression for a number will become standard, and that many 
readers will be lured into working on the many attractive open problems in this area. 

2. From elementary functions to EL numbers 

How can we make Questions 1 and 2 precise? Our first inclination might be to turn to 
the notion of an elementary function. Recall that a function is elementary if it can be 
constructed using only a finite combination of constant functions, field operations, and 
algebraic, exponential, and logarithmic functions. This class of functions has been studied 
a great deal in connection with the problem of symbolic integration or "integration in finite 
terms" [4] , and it does a rather good job of capturing "high-school intuitions" about what 
a closed-form expression should look like. For example, in Question 1 above, it turns out 
that R = — W(l), where W, the Lambert W function [6], is the (multivalued) function 
defined by the equation 

W{x)e w{ - x) = x. 

But since W is not an elementary function [5], this is not an answer that would satisfy 
most high-school students. Similarly, if we allow various special functions — e.g., elliptic, 
hypergeo metric, or theta functions — then we can explicitly express the r\ in Question 2, 
or indeed the roots of any polynomial equation, in terms of the coefficients [3, 10]. But 
this again feels unsatisfactory because these special functions are not elementary. 

The concept of an elementary function is certainly on the right track, but observe 
that what we need for Questions 1 and 2 is a notion of a closed-form number rather than 
a closed-form function. The distinction is important; we cannot, for example, simply 
define an "elementary number" to be any number obtainable by evaluating an elementary 
function at a point, because all constant functions are elementary, and this definition would 
make all numbers elementary. Furthermore, even if a function (like W) is not elementary, 
it is conceivable that each particular value that it takes (W(l), W(2), . . .) could have an 
elementary expression, but with different-looking expressions at different points. So we 
will not try to define closed-form numbers in terms of elementary functions, but will give 
an analogous definition. 

We mention one more technical point. By convention, all algebraic functions are 
considered to be elementary, but this is not suitable for our purposes. Intuitively, "closed- 
form" implies "explicit," and most algebraic functions have no simple explicit expression. 
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So the set of purely transcendental elementary functions is a better prototype for our 
purposes than the set of elementary functions. ("Purely transcendental" simply means 
that the word "algebraic" is dropped from the definition.) 

With all these considerations in mind, we propose the following fundamental definition. 

Definition. A subfield F of C is closed under exp and log if (1) exp(;r) G F for all x G F 
and (2) log(x) G F for all nonzero x G F, where log is the branch of the natural logarithm 
function such that — n < Im(logx) < n for all x. The field E of EL numbers is the 
intersection of all subfields of C that are closed under exp and log. 

Before discussing E, let us make some remarks about terminology. It might seem 
more natural to call E the field of elementary numbers, but unfortunately this term is 
already taken. It seems to have been first used by Ritt [18, p. 60]. By analogy with 
elementary functions, Ritt thought of elementary numbers as the smallest algebraically 
closed subfield L of C that is closed under exp and log. It so happens that terminology 
has evolved since Ritt, so that L is now known as the field of Liouvillian numbers, and 
"elementary numbers" are now numbers that can be specified implicitly as well as explicitly 
by exponential, logarithmic, and algebraic operations [16]. But either way, calling E the 
field of elementary numbers would conflict with existing usage. The "EL" in the term "EL 
number" is intended to be an abbreviation for "Exponential-Logarithmic" as well as a 
diminutive of "ELementary," reminding us that E is a subfield of the elementary numbers. 

I should also remark that I am certainly not the first person ever to have considered 
the field E, but it has received surprisingly little attention in the literature and nobody 
seems to have lobbied for it as a fundamental object of interest, which in my opinion it is 
(as illustrated by my temerity in using "blackboard bold" for it). 

Let us do a few warmup exercises to familiarize ourselves with E. We can construct 
E as follows. Set E = {0}, and for each n > let E n be the set of all complex numbers 
obtained either by applying a field operation to any pair of (not necessarily distinct) 
elements of E n _i or by applying exp or log to any element of E n _i. (Of course, division 
by zero and taking the logarithm of zero are forbidden.) Then it is clear that E is the 
union of all the E n . This shows in particular that E is countable, and that every element 
of E admits an explicit finite expression in terms of rational numbers, field operations, exp, 
and log. 

Most familiar constants lie in E, e.g., 



7T = — % log( — 1) 

Since 2ni G E, we actually have access to all branches of the logarithm and not just the 
principal one, so all n of the nth roots of any i£E are also in E. It follows that all the 



e 



exp (exp (0)) 
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roots of any polynomial equation with rational coefficients that is solvable in radicals lie 
in E. Finally, formulas like 

2/3 /21ogx 
x ' = exp 



sin a; 



tanhx = 



V 3 
exp(zx) — exp(— ix) 
2i 

exp(a;) — exp(— x) 
exp(x) + exp(— x) 

( log(x 2 — 1) 



arccos x = — i log I x + exp I 
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show that any expression involving "high-school" functions and elements of E is also in E. 



We hope that this brief discussion has persuaded the reader that E is the "right" 
precise definition of "the set of all complex numbers that can be written in closed form." 
Accepting this, we can reformulate Questions 1 and 2 as follows. 

Conjecture 1. The real root R of x + e x = is not in E. 

Conjecture 2. The roots r\, r2, r%, r±, and r 5 of 2x 5 — lOx + 5 = are not in E. 

As far as I know, Conjecture 1 and Conjecture 2 are — perhaps surprisingly — still open. 
Thus we are still frustrated, but at least our frustration has been raised to a higher plane. 
The next section of this paper is devoted to partial results. 



3. Schanuel's conjecture 

Conjecture 1 is essentially due to Ritt, except that he asked the question with L instead 
of E, since he was motivated by different considerations from ours. The best partial result 
I am aware of is due to Ferng-Ching Lin [12]. To state Lin's theorem, we must first recall 

Schanuel's conjecture. 

Schanuel's Conjecture. If a\, ai2, . . . , a n are complex numbers linearly independent 
over Q, then the transcendence degree of the field Q(«i, e Ql , «2, e a2 , . . . , a n , e a ™) over Q 
is at least n. 

To orient the reader who has not seen Schanuel's conjecture before, we mention that 
it implies many famous theorems and conjectures about transcendental numbers. For ex- 
ample, Schanuel's conjecture implies the Lindemann-Weierstrass theorem [2, Theorem 1.4] 
that if cki, CK2, . . • , a n are algebraic numbers that are linearly independent over Q, then 
e ai , e a2 , . . . , e Q ™ are algebraically independent over Q. Schanuel's conjecture also implies 
the Gelfond-Schneider theorem that if a± and «2 are algebraic numbers for which there 
exist Q-linearly independent numbers (3\ and 02 such that a± = e^ 1 and «2 = e^ 2 , then (3i 
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and fa are linearly independent over the algebraic numbers. Baker's generalization [2, The- 
orem 2.1] of Gelfond-Schneider to an arbitrarily large finite number of ctj also follows from 
Schanuel's conjecture. It is an easy exercise (using e ni = — 1) to show that Schanuel's con- 
jecture implies that e and 7r are algebraically independent, which is currently not known. 
(It is not even known that e + n is transcendental.) A proof of Schanuel's conjecture would 
be big news, although at present it seems to be out of reach. 

Let Q denote the algebraic closure of Q. Then Lin's result is the following. 

Theorem 1. If Schanuel's conjecture is true and f(x,y) G Q[x,y] is an irreducible poly- 
nomial involving both x and y and f(a, exp (a)) = for some nonzero a G C, then a ^ L. 

By taking f(x) = x + y and noting that E C L, we see at once that Schanuel's 
conjecture implies Conjecture 1. 

Conjecture 2 seems to be new. The literature does contain some negative results 
about the insolubility of general polynomial equations in terms of the exponential and 
logarithmic functions, although it is difficult to find a satisfactory reference (the best I 
know are [9, paragraph 513] and [1, p. 114]). The inexpressibility of an algebraic function 
in terms of exp and log does not, however, imply that particular values of an algebraic 
function cannot be expressed in terms of exp and log, just as some quintic equations with 
rational coefficients are solvable in radicals even though the general quintic is not. Since 
Conjecture 2 has not been seriously attacked before, it may turn out to be quite accessible. 

The remainder of this section is devoted to proving the following result. 

Theorem 2. Schanuel's conjecture implies Conjecture 1 and Conjecture 2. 

As we just remarked, Lin has already shown that Schanuel's conjecture implies Con- 
jecture 1, but we shall exploit the fact that Conjecture 1 is weaker than the conclusion of 
Theorem 1 to give a shorter proof. The proof of Theorem 2 below is joint work with Daniel 
Richardson. Inspection of the proof shows that it is readily generalized to other transcen- 
dental equations that are similar to (1.1) and to any algebraic number whose minimum 
polynomial has a Galois group that is not solvable. In particular, if Schanuel's conjecture 
is true, then our notion of a "closed-form algebraic number" coincides with the usual one, 
i.e., solvability in radicals. 

Although Conjecture 1 and Conjecture 2 involve quite different kinds of equations, it 
turns out that there is a single concept (that of a reduced tower, defined below) that is the 
key to both. The reader who is not interested in the details of the proof may skip directly 
to the next section now without loss of continuity. 

We need some preliminaries. If A = (oti, . . . , a n ) is a finite sequence of com- 
plex numbers then for brevity we write Ai for the field Q(«i, e ai , a 2 , e° 2 , . . . , aij, e ai ). In 
particular, A = Q. 
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Definition. A tower is a finite sequence A = (a\, a: 2 , • • • > ct n ) of nonzero complex numbers 
such that for all i G {1, 2, . . . , n}, there exists some integer rrii > such that a 7 ^" 1 G or 
e ainii G (or both). A tower is reduced if the set is linearly independent over Q. 

If (3 G C, then a tower for (3 is a tower A = («i, ct2, • • • , « n ) such that (3 G A n . 

For any 7 G E, there exists a tower for 7. This is best explained by example. Suppose 
7 = 4 + log(l + e (log2)/3 ). Then we may take 



We can then take rrii = 1 for all i, because e ai = 2 G Aq, 012 G Ai, and e° 3 G In 
general, we build up the expression for 7 step by step, and if at step i we need to take 
the exponential of some number (3 G we simply set = (3; if we need to take the 

logarithm of some (3 G A^\ then we set on = log/3. With this construction, we never 
need to take rrii > 1, but the tower we obtain may not be reduced (as is the case in this 
example: ol\ — 3a 2 = 0). In order to be able to use Schanuel's conjecture, however, we 
need reduced towers, so our first goal is to show how to reduce a given tower. 

Division Lemma. Suppose A = (ol\, a 2 , • • • , « n ) is a tower and q±, 92, . . . , q n o,re nonzero 
integers. Then the sequence B = (Pi, /3 2 , • • • , (3 n ) defined by (3i = cti/qi is also a tower, 
and Ai C Bi for all i. 

Proof. Given any i G {1,2, ... ,n}, note that every 7 G Ai is a rational function (with 
rational coefficients) of the numbers a±, e ai , . . .,cti, e ai . Now 



so 7 is also a rational function with rational coefficients of the numbers Pi, e^ 1 , . . . , Pi, e^ 1 , 
and hence 7 G Bi. So if C B 8 for all i. 

Given any i G {1, 2, . . . , n}, there is some integer rrii > such that a™* G A^_i or 
e a;m; e Ai_\. Consider first the case in which a™ i G A i _ 1 . Then 



A = (ai,a 2 ,a 3 ) = (log 2, (log2)/3, log(l + e( log2 )/ 3 )). 



and 



( ,{»i/n)n = ( ( Ayu for all j, 




If on the other hand e a,mi G Ai-i, then 



e Pi(qimi) _ g , 



.oiivni 



G A 



i-1 ± 



i— 1 - 



Hence there is a positive integer (for example, = qiWii) such that P™* G -B^-i or 
e Pi< e Bi i So S is a tower. □ 
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Reduction Lemma. For any 7 G E, there exists a reduced tower for 7. 



Proof. If 7 G Q then we may take A to be the empty sequence. Otherwise, suppose that 
every tower for 7 is not reduced; we shall derive a contradiction. Choose such an A with 
n minimal; since 7 ^ Q, n > 1. Let i be the smallest integer such that {a±, ct2, • • • , «i} is 
linearly dependent. Then 

C = £^ (3.1) 
7=1 * 

for some integers p\, q\, P2, q2, ■ ■ • , Pi-i, Qi-i- We claim that the sequence 

, ( «i a 2 oti-i 

A — — , — , . . . , , a i+ i, a i+2 , ■ ■ ■ , a 7 

\qi qi qi-i 

is a tower for 7. Since A' is shorter than A, this contradicts the minimality of n and proves 
the theorem. 

To prove the claim, note first that by the division lemma, the sequence 

Oil C£2 Cti-l 

qi ' qi <?i-i 

is a tower. Next, note that equation (3.1) implies that G A\_ x and also, by exponenti- 
ating, that e ai is a polynomial (in fact a monomial) in the numbers e ai ^ qi , . . . , e"*- 1 ' 9 *- 1 , 
so that e Qi G By the division lemma, C A^_ l5 so 

D A,_i( ai ,e Ql ) = A,. 

This ensures that the tower condition for A' is satisfied at the boundary between oti-i/qi-i 
and and also that A' n _ 1 D A n 3 7, proving the claim. □ 

Proof of Theorem 2. We first make a general remark. If B = (Pi, fa, ■ ■ ■ > Pn) is a 
reduced tower, then Schanuel's conjecture implies that for all i, exactly one of Pi and e^ 1 
is algebraic over Bi-\. For by the definition of a tower, at least one of the two is algebraic 
over Bi-i; this implies that the transcendence degree of Bi over Q is at most i for all i. 
Then because B is reduced, Schanuel's conjecture may be applied, telling us that cti and 
e Qi cannot both be algebraic over and that the transcendence degree of over Q is 

exactly i. 

Now assume Schanuel's conjecture. We first prove Conjecture 1. Assume R G E; 
we derive a contradiction. By the reduction lemma, there is a reduced tower A = 
(cki, «2, • • • , « n ) for i?. Since e is transcendental, R Q (for = p/g implies e p = 
(—p/q) q ), so n > 1. By truncating the tower if necessary, we may assume that R ^ Ai if 
i < n. 
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Let A' = (cti, a 2 , • • • , a n , R). Then R G A^, and the relation R + e R = shows that 
G as well. By our "general remark," A' cannot be reduced. But A is reduced, so 



,=1 * 

for some integers p±, qi,P2, Q2, ■ ■ ■ ,Pn, Qn- Moreover, p n 7^ because R ^ Ai for i < n. The 
relation + e fl = becomes 

£?*^ + JJ( e ««M)« =0 . (3.2) 

i=i * i=i 

Let A" = (ai/qi, a2/q2, • • • , ot n /q n ). By the division lemma, A" is a tower, and since A is 
reduced, A" is reduced. But since p n 7^ 0, equation (3.2) shows that if a n /q n is algebraic 
over A'^ l _ 1 then so is e""^", and vice versa. By our "general remark," A" cannot be 
reduced, and this gives our desired contradiction. 

Now for Conjecture 2. We shall assume that the reader is familiar with the rudiments 
of Galois theory. Assume that v\ G E; we derive a contradiction. By the reduction lemma 
there is a reduced tower A = (a\, az, • • • , « n ) for r\ (of course, unrelated to the "A" in the 
first part of this proof). For all z, let 

a — \ a ii if ctj is transcendental over 

[ e ai , if e ai is transcendental over Ai-\. 

Then the are algebraically independent and form a transcendence basis for A n over Q. 
Let F = Q(/?i, 02, ■ ■ ■ 7 Pn)- Clearly A n is an extension by radicals of F. Let L be the 
Galois closure of A n over F; then Gel(L/F) is solvable. If F' is the splitting field over Q of 
the polynomial (1.2), then Gal(F'/Q) = ^5 and F' n F = Q because F'/Q is an algebraic 
extension while F/Q is a purely transcendental extension. Therefore the compositum FF' 
is Galois over F with Galois group ^5 [11, Chapter 8, Theorem 1.12]. But FF' C L, so 
^5 must be a homomorphic image of Gel(L/F). This is our desired contradiction, because 
every homomorphic image of a solvable group is solvable. □ 



4. Related work and open problems 

Much of the work that has been done on fields like E, L, or the field of elementary numbers 
has been motivated by problems in logic and computer algebra. A typical problem is this: 
given a complicated expression for a number in E, how can you tell if it exactly equals 
zero? Clearly this is an important problem for designers of symbolic computation software. 
It is harder than it might seem at first glance, and is still not fully solved, although 
Richardson [17] has explicitly described a procedure that takes a given elementary number 
and, if the procedure terminates, correctly says whether or not the number equals zero. 
He has also proved that if Schanuel's conjecture is true, then the procedure does in fact 
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always terminate. This more or less solves the zero-recognition problem for elementary 
numbers (and a fortiori for E and L) in practice. 

The zero-recognition problem is closely related to a famous long-standing question of 
Tarski. Tarski proved that the first-order theory of the real numbers is decidable, which 
implies in particular that there is an algorithm for determining whether or not any given 
finite system of polynomial equations and inequalities has a solution in the reals [8, p. 340]. 
The proof proceeds by quantifier elimination, which we can think of roughly as follows: 
the statement that "there exists a solution" involves existential quantifiers, and quantifier 
elimination is a procedure for transforming such statements into ones that are quantifier- 
free. These are then easy to check because all that is involved is a zero-recognition problem 
for integers. After proving his theorem, Tarski asked if it could be extended to the first- 
order theory of the real numbers with exponentiation. 

This problem is very hard, because it turns out that quantifier elimination is not 
possible in this theory. Moreover, checking quantifier-free statements involves the zero- 
recognition problem for expressions with exponentials, which is difficult. Great progress 
has recently been made, however. Macintyre [13] showed that if Schanuel's conjecture is 
true, then there is a decision procedure for the quantifier-free statements. Then Wilkie [19] 
proved in 1991 that the first-order theory of reals with exponentiation is model complete 
(which roughly means that quantifiers can "almost" be entirely eliminated). Building on 
this work, Macintyre and Wilkie [14] showed that if Schanuel's conjecture is true, then the 
first-order theory of the real numbers with exponentiation is decidable. In particular, from 
these methods one can extract a zero-recognition procedure for elementary numbers (again, 
contingent on Schanuel). See [15] for a splendid account of these and related results. 

Zero-recognition in E should be easier than zero-recognition in the elementary num- 
bers. Can one recognize zero in E without assuming Schanuel, or at least by assuming 
something weaker? The ideas of Macintyre [13] are a good starting-point here. 

Another interesting open problem, posed by Thomas Colthurst (in a sci.math article 
posted on June 21, 1993), is to produce an explicit example of a number that is not in E. 
Since E is countable, Cantor's diagonal argument gives us an algorithm for producing the 
decimal expansion of a non-EL number, but this is not very satisfying. Colthurst suggests 
that one might expect an expression of the form 



to work, where /(to) is a nonnegative function of m that approaches zero rapidly. For 
example, the sets E n (defined above in section 2) are finite, so there exists e n > such 
that any two distinct numbers in E n differ by at least e n . If one could find / with the 
property that, for all n, 



oc 



F=J2 f( m ) 



m—l 



n 



oo 




and 




n ? 



771=1 



771 = 77+1 
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then F could not be in E n for any n. This is probably too nai've, but it seems that 
something along these lines should be feasible. Can / be chosen to be elementary? 

On the grounds that many high-school students are unfamiliar with complex numbers, 
one can ask for a "real analogue" of E. What is the right definition? Such a real analogue 
would lack many of the nice properties of E (e.g., recall that if an irreducible cubic with 
rational coefficients has three distinct real roots, then they cannot be expressed using 
radicals alone if complex numbers are forbidden), but it might still be interesting. 

Finally, we mention that Richardson (personal communication) has shown that if 
Schanuel's conjecture is false, then there is a counterexample involving only elementary 
numbers. Can this be strengthened to show that any counterexample must lie in E? 

We hope the reader will be tempted to attack these relatively untouched questions. 
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